
/*
import com.sun.source.tree.BinaryTree;

import java.util.LinkedList;
import java.util.Queue;
import java.util.Stack;

public class Test {



    public static void main(String[] args) {
        BinaryTree binaryTree = new BinaryTree();
        BinaryTree.TreeNode root = binaryTree.createTree();
        //注意 这里 给的字符串  一定要是一个 合法的前序遍历的字符串
        //String str = "ABC##DE#G##F###";
        //BinaryTree.TreeNode root = binaryTree.createTree(str);
        System.out.println("=======前序=======");
        binaryTree.preOrder(root);
        System.out.println();

        binaryTree.preOrderNor(root);
        System.out.println();
        System.out.println("=======中序=======");
        binaryTree.inOrder(root);
        System.out.println();
        binaryTree.inOrderNor(root);
        System.out.println();
        System.out.println("=======后序=======");

        binaryTree.postOrder(root);
        System.out.println();
        binaryTree.postOrderNor(root);
        System.out.println();
        System.out.println("=======层序=======");
        binaryTree.levelOrder(root);

        */
/*System.out.println(binaryTree.isCompleteTree(root));

        BinaryTree.TreeNode node = root.left.right.right;
        Stack<BinaryTree.TreeNode> stack = new Stack<>();
        binaryTree.getPath(root,node,stack);*//*



        */
/*Queue<BinaryTree.TreeNode> queue = new LinkedList<>();
        queue.offer(null);
        queue.offer(null);
        queue.offer(null);
        queue.offer(null);

        System.out.println(queue.size());
*//*

        //binaryTree.size(root);
        */
/*binaryTree.getLeafNodeCount(root);
        System.out.println("节点的个数: "+ binaryTree.size2(root));
        //System.out.println("叶子节点的个数: "+ BinaryTree.leafSize);
        System.out.println("叶子节点的个数: "+ binaryTree.getLeafNodeCount2(root));
        System.out.println("第K层节点的个数: "+ binaryTree.getKLevelNodeCount(root,4));
        int ret = binaryTree.getHeight(root);
        System.out.println("树的高度为："+ret);

        BinaryTree.TreeNode ret2 = binaryTree.findVal(root,'D');
        System.out.println(ret2.val);*//*

    }
}
*/

